CONSISTENTLY THERE IS NO NON TRIVIAL CCC FORCING 
NOTION WITH THE SACKS OR LAYER PROPERTY 



SAHARON SHELAH 
Dedicated to the memory of Paul Erdds 

1. Introduction 

At the recent set theory conference, Boban Vehckovic asked the following question: 
1.1. Question. Is there a nontrivial forcing notion with the Sacks property which is also 

CCC? 

(See below for a definition of the Sacks property.) 

A "definable" variant of this question has been answered in ||Sh 480|| : 

Every nontrivial Souslin forcing notion which has the Sacks property has an 
uncountable antichain. 
(A Souslin forcing notion is a forcing notion for which the set of conditions, the compa- 
rability relation and the incompatibility relation are all analytic subsets of the reals. See 
IJdSh 29211 and jSh 480|| for details). 



We show here 

1.2. Theorem. The following statement is equiconsistent with ZFC: 

(*) Every nontrivial forcing notion which has the Sacks property has an uncountable an- 
tichain. 



Our proof follows the ideas from ||Sh 480| 



Independently, Velickovic has also proved the consistency of (*), following jSh 480|] and 
some of his works. In fact, he shows that the proper forcing axiom (PFA), and even the 
open coloring axiom implies (*). 

Our proof shows that also the following strengthening of (*): 

(**) Every nontrivial forcing notion which has the Laver property has an uncountable 
antichain. 

is equiconsistent with ZFC. 

Note that if cov(meagre) = continuum (which follows e.g. from PFA) then there is a (non 
principal) Ramsey ultrafilter on uj. The "Mathias" forcing notion for shooting making this 
ultrafilter principal has the Laver property and is ccc, so (**) does not follow from PFA. 

So our result and Velickovic' result are incomparable. 



The author thanks the Israel Science Foundation (founded by the Israel Academy of Sciences) for 
partially supporting this research. Pub number 723. 
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1.3. Definition. Let g E uj'^ he increasing. A g-slalom is a sequence A — [A^ : n e u), 

An C uj, \An\ < g{n). We say tiiat A covers 77 G cj*^ iff \/nr]{n) G An- 

Let Vi C V2 e models of set tiieory. We say tliat (Vi, V2) is {f , g)-bounding iS: 
For all 7] G Yin /(^) ^2 tliere is a (jf-slalom in Vi covering /. 
We say tliat a forcing notion M is (/, (7)-bounding if tiie pair {V, V^) is (/, 5')-bounding 

A pair (Vl, V2) has the Laver property iff (Vl, V2) is (/, g')-bounding for all increasing 
f,g G Vi, or in other words: For all g E Vi, every function in V2 which is bounded by a 
function in Vi is covered by a (^-slalom from Vi. 

Similarly, M has the Laver property iff {V, V^) has the Laver property. 

(^1, V2) has the Sacks property if it has the Laver property, and every function in V2 is 
bounded by a function in Vi. 

2. A LEMMA ON MATHIAS FORCING 

The following lemma is a theorem of ZFC. 

2.1. Lemma. Let M be the Mathias forcing, rj the increasing enumeration of the M- 
generic subset of uj, and assume that T is a name of a tree C '^>2 such that 

(!) IhM |Tn^?(")2| < 22("-i) 

Then there is a family {Ti,qi : i < 2^°) such that for all i,j: 
L G M 

2. Ti C ^>2 IS a tree 

3. ?i Ih T C Ti 

4. Whenever i 7^ j , then limTj fl limT^ is finite. 

(We write limT for the set of branches of a tree T.) 

Proof. Conditions in the Mathias forcing are of the form (-u;, A), where -u; is a finite set of 
natural numbers and A is an infinite subset of uj such that sup('u;) < min A. If (w, ^4) G M, 
and w = {wo < ■ ■ ■ < W£-i}, then 

(w. A) Ih ri{i) =Wi {i = 0,... J-1), ri{i) e A {i = i, i + 1, . . .) 

Using the fact that truth values in can be decided by pure extensions, we can find 
a condition {w*,A*) which forces that T is "decided continuously" by rj, more specifically: 

(*)i there is a function t with domain [74*]<'^, Vw : t{w) C '^>2, such that 
For all finite u C A* and all n with sup(w) < n e A*: 
{w* Uu,A*\{n+ 1)) Ih n "2 = t{w) n "2. 
For any finite u C A* let 

T„ ^"^f {77 G '^>2 : for any large enough A; < a; we have {w\ A* \k)\\-Q "77 G T"} 

So T„ is a subtree of '^>2. 

We have 

(*)2 If -u;* U -u = {wq < ■ ■ ■ < wi^i}, then {w* Uu,A\k) Ih r]{i - 1) = maxti, r}{£) > k 
hence (recall condition (!)): (w* Uu,A\k)\\- \Tn ''2\ < 2''(^-i) = 2"^^". ~ 



CCC WITH SACKS/LAVER 3 

It follows that: 

(*)3 for every finite u C. A*, non empty for simplicity, we have 

A; < a;^ |7;n'^2| < 2'^^("), 

hence lim(r„) is a finite subset of ^2. 
We also get: 

(*)4 if w U {m, k} C A* and sup{u) < m < k, then r„ n = r„u{fc} n "*2. 

[Proof: We know that already {w* U u, A \ m) decides T fl "^2, and the conditions 
{w* UuU{m}, A\k) and {w* Uu,A\k) (for k > m) are both stronger than {w*Uu,A\m).] 
In particular, we get: 

(*)5 for all finite u C A* the sequence (T„u{fc} '■ k G A*) converges to T„. 

This means that for every m < a; for every large enough k E A* we have T„u{fc}n™^2 — 
Tu n "*>2. 

(*)6 (a) for ^4 an infinite subset of A* we let 

Ta = \J{TAnn -.nKu} T[A\ = |J{T„ : u C A finite} 

(/?) for finite subsets of A* we let n{u,v) the smallest m such that 

— whenever rj, v are distinct members of lim(Tu) U lim(T^) then the length of 
77 n 1/ is < m 

— sup(w* U M U f ) < m 

Note that n(M, is well defined, as both lim(Tu) and lim(T^,) are finite. 
(7) for m < a; let 

n(m) —'^^ max{n(ii, : it, v C A* n (m + 1)}, 

so n(m) < a; is well defined being the maximum of a finite set of natural numbers. 

(*)7 Note that (w*, A) Ih T C T[A]. 

So without loss of generality (as we can replace A^ by any infinite subset): 
(*)§ if n e A* then n(n) < min(A* \ (n + 1)) 

hence 

(*)9 if n e A*, M C A* n(n + 1), A; e A* \ (n + 1) 
thenT„n"(")2 = T„u{fc}n"W2. 

(*)io if M, f are finite subsets of A* and sup(M U w) < m G A* 
then 7;u{m} n C T„ n 
Hence 

(*)ii if It, i; are finite subsets of A*, not disjoint for notational simplicity, and m — sup(itnv) 
then 

n T„ C Tun(m+1) l~l ^i;n(m+l) 

[ why? we can prove this by induction on max(M U using (*)§] 

Hence, letting Y = [J{lim(T„) : u a finite subset of A*} (=a countable set), we have 
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{*)i2 if A, B are infinite subsets of A*, with intersection finite non empty 
then hmT[74] fl hmT[i?] is included in 

|J{hmT„ n hniT^ : M C A n (max(A n S) + 1), v <Z B ^ (max(A n 5) + 1)} 

so hmT[A] n hmT[i?] is is a finite subset of Y . 
[ why ? just use (*)9 and the definition of 

Now fix an uncountable family [Ai : i < 2^°) of almost disjoint subsets of A*. Let 
qi := {w*, Ai). Then by ^*J^, we have Ih T C T[Aj]. Hence (g^, : i < 2^") satisfies the 



conditions l.,2.,3.,4. of lemma 2.1. □ 



3. An iteration argument 

3.1. Notation. For any f : u ^ u we define 

• f~:uj^ujhy: f~{n) = f{n - 1) for n > 0, /"(O) = 1. 

• f -.uj ^ujhy. f{n) = 2-^("). 

3.2. Framework. We will start with a universe where 2^" = Ki, 2^^ = K2 and use an 
iteration of length k = K2, Q = (Pj, Qi : i < K2) satisfying the following: 

(A) Q is a countable support iteration of proper forcing notions. 

(B) Pk, the union of Pj for i < k , satisfies the k—cc 

(C) The set 

S := {6 < n : cf{6) > Ko, ll"Pi "Q5=Mathias forcing, with generic real 775"} 
is stationary. 

(D) Each forcing notion Qj has the Laver property. 

(E) Whenever a < k and T is a Pq— name of an Aronszajn tree, then for some i G [a, k), 
I hp- "if T is a Souslin tree then Qj is forcing by T (or an isomorphic forcing notion)" 



(See the remarks [4.2| and [4.1| for weaker assumptions) 



3.3. Fact. Let Q satisfy properties (A)-(E) above, and let P^ be the CS limit of this 
iteration. Then: 

1. Pk is proper, making k to K2. 

2. If (5 G S" then the forcing notion P^/P^+i has the Laver property. 
Proof. (1) By fSp 



(2) By ch VI, section 3] □ 

3.4. Remark. Assume (say) GCH, then there is a forcing iteration as above. Define Qj 
as follows: If i is even, then let be the Mathias forcing, and if i is odd, then let Qi be 
either trivial or a Souslin tree. 

Note that in all intermediate universes we will have GCH, all forcing notions Pj and Qi 
(for i < K2) will have a dense subset of size Ki; this will be sufficient for k-cc. All the 
forcing notions Qi will have the Laver property (recall that a Souslin tree does not add 
reals), and the usual bookkeeping argument can take care of killing all Souslin trees on uji. 
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3.5. Theorem. Let Q satisfy conditions (A)-(E) above. 
Then in the universe V''"" the following holds: 

1. Souslin's hypothesis 

2. Any nontrivial ccc forcing notion adds a real. (See \3.(\ below) 

3. Whenever T is a function satisfying the following conditions (q;)-(7).' 
(a) Dom(T) = {f : f is a function from uj to uj, (strictly) increasing } 
1(5) T(/) IS a subtree of^>2 

(7) for every f G Dom(T) and n < uj we have 

1 < |T(/) n^(")2| < f-{n) 
then T also satisfies condition {5): 

{5) there is a countable subset Y C '^2 and an an uncountable subset A C Dom(T) 
with: 

whenever f ^ g are from A then lim(T(/)) fl lim(T{g)) in a finite subset 
ofY. 

3.6. Fact. If there is a nontrivial ccc forcing which does not add reals, then there is a 
Souslin tree on Ui. 

In other words: If Souslin Hypothesis holds then 

for every ccc forcing M which is not trivial, there are p G R and an M-name rj 
such that: 

p \\-R ''rj G "^2 is new, that is does not belong to V" 

Proof. Let R be a nontrivial ccc forcing. So for some g G M we have 

Q II"ir"Gir does not belongs to V" 
Hence for some quadruple {p, a, P, rj) we have: 

(*)i3 J9 G M, a, /3 are ordinals, 77 is a R-name and p H-k"?] G "'P is not from V" 

We can choose such quadruple with the ordinal a minimal. Necessarily a is a limit ordinal 
and for 7 < a, ?7 f 7 is forced by p to belong to V. 
For 7 < a, let 

T.y = {u : 1/ is a function from 7 to /5 so p does not force that v ^ Tj f 7} 

and let T = U{T^ : 7 < a}. Clearly T is a tree with a levels, and p forces that r/ is a new 
a— branch of it. 

Now T cannot have Ki pairwise incomparable elements, as if z/^ for < uji are like that, 
we can find p^ such that: p < G M and p^ H-r'V^ is an initial segment of rj" ; now if 
are compatible in R then VC)^(, ci^re comparable in T (being, both, the initial segment of 
some possible rf). So {p^ : C < 1^1} are pairwise incompatible contradiction to R satisfies 
the ccc" 

Also in T, by its choice, every member has above it elements of every higher level and 
there is no node above which the tree has no two distinct members of the same level (as 
then rj will be forced to belongs to V by some condition above p). 
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Also as M satisfies the ccc, every level is countable, and by the minimality of a (as we 
are allowed to change /3) clearly a is a regular cardinal. Now a > lo\'vs, impossible by "M 
satisfies the k—cc" . As there are no Souslin tree also a = tui is impossible. So clearly p 
forces that R add reals so there is r] as required. 

□ 



3.7. Observation. Theorem |3]^ suffices to prove |1.2| and its strengthening (**) mentioned 



in the introduction. That is, conditions (2)&(3) of p75| imply: 

Any nontrivial forcing with the Laver property has an uncountable antichain. 

Proof. Let M be a forcing notion with the Laver property which adds a real, say p \\- rj ^ 

Consider any increasing function /. The function n rj \f{n+l) has only 2^("+i) many 
possible values, i.e., is bounded. So, by the Laver property there is a tree Ty C '^>2 and a 
condition qf stronger than q with 

Wn \Tf n 2^("+^)| < f{n), qf \h t] e MmTj 



We have thus defined a family T = (T/ : / increasing ). By theorem |3]^, there is a family 
{fi : i E uJi) such that 

\li ^ j : lim Ty^ fl lim Tf. is finite 
Clearly, for i ^ j the conditions qf. and qf. must be incompatible, since any condition r 
stronger than both would force 

rh^'qe limT/^ H limT/^ 

which implies r Ih 77 G V^, a contradiction. 

(Remark: While limTy^ and limTy^ can of course contain branches in which did not 
exist in V , the fact that their intersection is a certain finite set is absolute between V and 
V^.) □ 

Proof of theorem |3.5| , part 3. Assume that T is a P^-name such that p* G forces 
"T satisfies (a), (/3), (7)" . 

Without loss of generality (replacing the ground model by an intermediate model ^[6*0,], 
Ga ^ Pa, £ Gq, if necessary) we can assume that p* is really the empty condition. 

Let S* C K be unbounded, 5 G S* ^ is Mathias forcing, with generic real r]s- 

For every 5 G 5 let T° = T(?7^); clearly : 

(*)i4 lb« "T° is a subtree of ^>2 such that (Vn)|T^ n 5*^"^2| < rf^iji):' 

There is only a bounded number of possibilities for T° fl ~'s''"^2, so since Pk/IP5+i has the 
Laver property, we can find a pair {ps,T^) satisfying 

(*)i5 1. PS G P, 

2. is a P^+i— name 

3. Ihp,^, "T5 is a subtree of ^>2 and n < ^ jT^ n 5*^"^2| < ^^(n)" 



4. lhp"T° CT, 
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So there is stationary subset 5*1 C S* and a condition qi G such that 5 E Si ^ ps 
6 = qi. (Again we may assume that qi is the trivial condition.) 

Possibly increasing ps{6) we can find a P^-name such that ps\S forces: 



(*)i6 Above ps{S), the Q^-name can be read continuously from ris as in |(*)i| , through 
the function t^). 

For 5 G Si,ps{5), Ts are members of 7-^(Ki)^['^*l So we can find qs > ps\5 forcing 
and Ts to be equal to hereditarily countable P^-names p's{5), fg and T'g. [Here, 



"hereditarily countable" is taken in the sense of [ 5h:l , III 4.1A].] 

Since cf{6) > for 5 G we can find a stationary subset 5*2 C 5*1 on which p'^iS), 
and T'^ are all constant, say with values p*, if and T*. Again we change our base universe 
to some intermediate universe so that T* is now a M-name, and t* is an actual function, 
and p* = {w*,A*) G M. 

We now use our main lemma \2.1\ to find an almost disjoint family {Ai : z G cji) and 
{Ti-.ie ui) such that Ai C A*, {w*, Ai) IHm T* C T[Ai]. 



Note because of this relation can already be computed from t*, so we also have: 
(*)i7 V(5 G ^2 Ihp/'g, IhQ, TsCT[A,]\ 

Now consider the model V^[G'k]. A density argument shows that 
(*)i8 : {5 G Si : G GqJ ^ 

So for all i there is 5 = with T(?75(j)) C T[Aj]. Letting 

A := : i < ui} 
we have found an uncountable family as required. 

4. Refinements 



Theorem |3.5| answers the original question, but essentially the same proof gives a some- 
what stronger theorem. The following remarks point a few places where assumptions can 
be weakened or conclusions strengthened. We leave the details to the reader. 

4.1. Remark. 2^^° = K2 in the ground model is not necessary. The length of our iteration 
can be any regular cardinal k satisfying fi^° < n for all fi < k. In the final model we will 
have = K2 = k. 

4.2. Remark. It is not necessary that all forcing notions have the Laver property. All we 
need is that P^/P^+i is (r)^, r)~/r7^)-bounding, which can be ensured by a slightly stronger 
condition on all the Qi, 6 < i < k. 

4.3. Remark. We showed that in our model every forcing notion with the Laver property 
which adds reals will have an uncountable antichain. We can strengthen this conclusion 
by remarking that such forcing notions will actually have an antichain of size k = K2. 



Proof. Recall the construction of the almost disjoint family after condition (*)i2, which 



was used in |(>k)i7| . Instead of using an almost disjoint family of size Ki in the intermediate 



model we can use a P^-name of an almost disjoint family of size continuum: Identify the 
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set A* there with '^•^2, then every Pa-name p of an element of '^2 will induce a set Ap ^ A*. 
Clearly, 

ll-p. Pi 7^ £2 ^ n finite. 
As before, a density argument ensures that there will be k, many different functions p such 
that {w*,Ap) appears in one of the generic Mathias filters for some Qs = M, so we can 



strengthen the conclusion in [Ol , 3{6) to get a K-size set A rather than just an uncountable 



one. □ 

4.4. Remark. We do not need that all forcing notions Qj have size at most Ki, there are 
also weaker conditions (e.g. K-pic, see ||Sh:f| , Ch VIII]) that will ensure n-cc of P^. 



For example, instead of forcing only with Souslin trees in the odd stages we can use 
the forcing from ph:f| , Ch V, Section 6], it specializes the tree (so we can specialize all 



Aronszajn trees). Here we can prove the n-cc using the K-pic condition. , 

4.5. Remark. Finally, in V^"^ we can strengthen the conclusion 

Every ccc nontrivial forcing fails the Laver property 
as follows: 

For every ccc forcing notion M, whenever rj is an M-name of a new member of ^2 
and h is a. strictly increasing function from uj to u, 

then we can find an increasing sequence {rii : i < uj) of natural numbers such 
that hijii) < rij+i and for no p, T do we have: 

j9 G M, T a subtree of '^^2, p H-k"-?] G lim(T) and for every i < uj we have 

|Tn"2»+i2| < h{n2i) 

The proof is similar to the proof above. 
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